simplex, método


simplex, método
Técnica estándar en programación lineal para resolver un problema de optimización, comúnmente uno que involucra una función y varias restricciones expresadas como desigualdades.

Estas últimas definen una región poligonal (ver polígono), y la solución está con frecuencia en uno de los vértices. El método simplex es un procedimiento sistemático para probar cada uno de los vértices como posibles soluciones.

Enciclopedia Universal. 2012.

Mira otros diccionarios:

  • Símplex — Para el algoritmo del mismo nombre, véase Algoritmo simplex. Un 3 simplejo o tetraedro que puede pensarse como una región del espacio que consiste en la parte acotada por (y que también incluye) los cuatro puntos, los seis segmentos de línea y… …   Wikipedia Español

  • Método — (Del lat. methodus < gr. methodos , camino para llegar a un resultado.) ► sustantivo masculino 1 Modo de hacer las cosas, siguiendo un cierto orden o costumbre, para alcanzar un fin determinado: ■ método analítico; método sintético; método de… …   Enciclopedia Universal

  • Método Nelder-Mead — Búsqueda del valor mínimo a través del simplex Nelder–Mead en las función banana de Rosenbrock (arriba) y en la función de Himmelblau (abajo) El método Nelder Mead es un algoritmo de optimización ampliamente utilizado. Es …   Wikipedia Español

  • Método de las dos fases — El Método de las Dos Fases es una variante del Algoritmo simplex, que es usado como alternativa al Método de la Gran M, donde se evita el uso de la constante M para las variables artificiales . Se puede resumir así: Taha, Handy (1995).… …   Wikipedia Español

  • Método de la Gran M — Corresponde a una variación del Algoritmo simplex para penalizar la presencia de variables artificiales, mediante la introducción de una constante M definida como un valor muy grande aunque finito. También se puede usar el Método de las Dos Fases …   Wikipedia Español

  • Algoritmo símplex — Un sistema de desigualdades lineales define un politopo como una región factible. El algoritmo simplex comienza en un vértice y se mueve a lo largo de las aristas del politopo hasta que alcanza el vértice de la solución óptima. En la teoría de… …   Wikipedia Español

  • Algoritmo simplex — Saltar a navegación, búsqueda En la teoría de optimización, el algoritmo símplex , descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica popular para dar soluciones numéricas del problema de la programación… …   Wikipedia Español

  • Programación lineal — Saltar a navegación, búsqueda La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.… …   Wikipedia Español

  • George Dantzig — George Bernard Dantzig (8 de noviembre de 1914 – 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el padre de la programación lineal . Recibió muchos honores, tales como la Medalla Nacional… …   Wikipedia Español

  • Rosetta@home — Saltar a navegación, búsqueda Rosetta@home Desarrollador Baker laboratory, University of Washington; Rosetta Commons http://boinc.bakerlab.org/rosetta Información gene …   Wikipedia Español


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.